Piling Up, or Floating Away

Piling-up Lemma for Markov Chains

Extended Linear Cryptanalysis and Extended Piling-up Lemma

In this paper, we extend the idea of piling-up lemma and linear cryptanalysis applied to symmetric-key block ciphers. We also examine this new method of Extended Linear Cryptanalysis on two-round Rijndael, which is designed to be immune to linear cryptanalysis attack. Even though our results do not show much surprise on two-round Rijndael, the effects on other block ciphers remain open questions.

How Biased Are Linear Biases ∗

In this paper we re-visit the Matsui’s linear cryptanalysis. The linear attack on the full round DES was the first attack that has been verified experimentally. Matsui extended one-round linear approximations to a linear mask of plaintext-ciphertext pairs by means of his piling-up lemma. The assumption of the lemma, the independence of the random variables in the round approximations, is hopefu...

Effective Linear Discriminant Analysis for High Dimensional, Low Sample Size Data

In the so-called high dimensional, low sample size (HDLSS) settings, LDA possesses the “data piling” property, that is, it maps all points from the same class in the training data to a common point, and so when viewed along the LDA projection directions, the data are piled up. Data piling indicates overfitting and usually results in poor out-of-sample classification. In this paper, a novel appr...

Airborne sound propagation over sea during offshore wind farm piling.

Offshore piling for wind farm construction has attracted a lot of attention in recent years due to the extremely high noise emission levels associated with such operations. While underwater noise levels were shown to be harmful for the marine biology, the propagation of airborne piling noise over sea has not been studied in detail before. In this study, detailed numerical calculations have been...